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Abstract 

Following a general program of studying limits of discrete struc- 
tures, and motivated by the theory of limit objects of converge se- 
quences of dense simple graphs, we study the limit of graph sequences 
such that every edge is labeled by an element of a compact second- 
countable Hausdorff space JC. The "local structure" of these objects 
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can be explored by a sampling process, which is shown to be equivalent 
to knowing homomorphism numbers from graphs whose edges are dec- 
orated by continuous functions on K. The model includes multigraphs 
with bounded edge multiplicities, graphs whose edges are weighted 
with real numbers from a finite interval, edge-colored graphs, and other 
models. In all these limit object can be defined in terms of 

2- variable functions whose values are probability distributions on K. 

1 Introduction 

This paper fits into a general program in the frame of which limits of discrete 
structures are studied. The main assumption is that the objects have a "local 
structure" which can be explored by certain sampling processes. 

A typical example is subsets of integer intervals. If H C {1, 2, 3, . . . , n} is 
such an object then we can sample k consecutive elements from {1, 2, . . . , n} 
uniformly at random and take the intersection of H with it. The corre- 
sponding convergence notion leads to limit objects that are shift invariant 
measures on the compact space {0, 1} Z ; these measures are important in 
ergodic theory. 

Another example, more relevant for us, is the set of finite simple graphs. 
For every natural number k there is a sampling process in which we pick 
k random nodes and look at the subgraph induced by them. A sequence 
G\, G2, ... of simple graphs with |y(G n )| — > 00 is called convergent if the 
distribution of this random induced subgraph is convergent for every k. To 
every convergent sequence of simple graphs one can assign a limit object in 
the form of a 2- variable real function [7] (see below). 

Our main goal is to generalized these results to limits of multigraph 
sequences, moments indexed by multigraphs, and beyond. We study the 
limit of graph sequences such that every edge is labeled by an element of a 
fixed second-countable compact HausdorfT space /C. This includes weighted 
graphs with bounded edge-weights, or multigraphs with bounded edge mul- 
tiplicities. 

We define convergence of compact decorated graph sequences, and con- 
struct limit objects for such sequences. We introduce a notion of homo- 
morphism numbers into such graphs, and show that convergence can be 
characterized in terms of them. 
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2 Overview of results 



2.1 Decorated graphs 

In this section we develop a formalism which provides a unified treatment 
for many similar problems. 

Let S be an arbitrary set. For n G Z+, a symmetric map G : [n] x [n] — >• 5 
(i.e., a map satisfying G(x,y) = G(y,x)) is called an S-decorated graph. We 
can also think of this as an assignment of an element of S to every edge of 
K n , the complete graph on the node set [n] = {1, 2, . . . , n} with a loop edge 
on every node; alternatively, G is an n x n symmetric matrix with entries 
from S. We denote by Q n {S) the set of all .S-decorated graphs with n nodes, 
and set G(S) = U n >oGn(S). Often S will have a special element 0, and an 
edge decorated with will be considered as missing. Often our graphs will 
have no loops, i.e., G(x,x) = for all x € [n]. 

If S is finite, then so is Q n {S). If S is a topological space then, for every 
n, Q n {S) is a topological spaces with the product topology. If, in addition, 
S is compact, then so is Q n (S). 

2.2 Sampling 

For every natural number k and G £ G(S) there is a sampling process G(G, k) 
which is a random variable whose values are in Gk(S), and is defined as 
follows. We pick a random ordered set of k nodes {v±,V2, ■ ■ ■ , v^} uniformly 
from G and then we create a graph F = G(G,k) £ Gk{S) on the node set 
{1,2,..., k} such that Fij is G VuVj for every 1 < i < j < k. 

While G(G, k) comes with labeled nodes, it is clear that this graph with 
any other labeling of its nodes arises with the same probability. 

2.3 Subgraph densities and moments 

From now on, /C denotes a compact separable topological space, and we 
consider /C-decorated graphs. Let C denote the family of continuous real 
valued functions on /C, and let T C C. For an ^-decorated graph F <G Gk{F) 
and a /C-decorated graph G £ G(IC), we introduce the weight w(f) of a 
function / : [jfe] i-> V(G) by 

Mf)= II F iAG f{i) , m )- 
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The homomorphism number hom(F, G) is 

hom(F,G) = 

f:[k]^V(G) 

We also define the homomorphism density by 

hom(^ 
1 ' j " |F(G)|* ' 

which is the expected value E(w(f)) for a random map / : [k] V(G). 
2.4 Convergence 

Our goal is to study the following convergence notion. 

Definition 2.1 An infinite sequence G\,G2,--- of /C-decorated graphs is 
called convergent if |V(Gj)| — > oo, and for every k the sampling pro- 
cesses {G(Gi,k)}^2 =1 are weakly convergent in distribution. This means 
that for every k € N and continuous function / : (?fc(/C) ^ ^ the limit 
lim i ^ oc E(f(G(G i , k))) exists. 

We are going to characterize convergence of a graph sequence in terms of 
homomorphism numbers from C-decorated graphs. Since there are generally 
too many such graphs, we will also show that we can restrict ourselves to 
graphs decorated by elements from an appropriate subset of C. We need the 
following definition. 

Definition 2.2 We say that a set T C C is dense if for every e > and 
/ £ C there is an g G T such that \g(x) — f(x)\ < e for every x G /C. We 
say that T C C is a generating system if the linear space generated by the 
elements of J 7 is dense. 

We will prove the following theorem. 

Theorem 2.3 (Equivalence of convergence notions) Let 

(Gi, G2, . . . ) be a sequence of K- decorated graphs with |V(G n )| — > oo, 
and let T be a generating system. Then the following are equivalent: 

(i) (Gi, G2, • • • ) is convergent; 

(ii) For every C-decorated graph F , the numerical sequence t(F, G n ) is 
convergent; 

(iii) For every ^-decorated graph F , the numerical sequence t(F, G n ) is 
convergent. 



4 



2.5 Limit objects 

Let V(JC) denote the set of probability Borel measures on the compact space 
K,. The Riesz representation theorem implies that the set V(K) is a compact 
topological space with the weak topology. (Recall that the weak topology is 
the weakest topology such that the function /j, i-> f^fd/iis continuous for 
every continuous function / : /C — > R.) 

Definition 2.4 We denote by W(/C) the set of two variable Borel measur- 
able functions W : [0, l] 2 h-» V(IC) such that W(x,y) = W(y,x) for every 
(x,y) G [0, l] 2 . Elements of W(/C) will be called K-graphons. 

An important fact about /C-graphons is that they can be described 
by sequences of real-valued measurable functions in the following way. 
Let W be a /C-graphon and let / G C. Define W f : [0,1] 2 ^ t by 
Wf(x,y) = f^f dW(x,y). The function Wf is a bounded measurable 
function taking values between min(/) and max(/). The Riesz represen- 
tation theorem implies that the measures W(x, y) are reconstructible from 
the sequence {Wf(x, y)}feT if -T 7 is a generating system. 

We will say that (Wf : f G is the T-moment representation of W. 
The name refers to the fact that for various natural choices of fC and 
the numbers t(F, G) (F G J 7 ) behave similarly to the moments of a single- 
variable function. This analogy is explained and exploited in [9]. 

Every /C-decorated graph G gives rise to a /C-graphon Wq as follows. 
Let V(G) = [n]. We split the unit interval into n intervals Ji,...,J n of 
length 1/n, and let Wc(x,y) = G(i,j) for x G Ji,y G Jj (here we identify 
the element G(i,j) G K, with the distribution concentrated on G(i,j)). 

For every /C-graphon W and C-decorated graph F we introduce the ho- 
momorphism density t(F, W) by 



t(F,W) : = 




It is easy to see that for every /C-decorated graph G and C-decorated graph 
F, 

t(F,W G )=t(F,G). 

Note that if F is .F-decorated for some J- C C, then £(.F, W) is expressed in 
terms of the F-moment representation of W. 

We will prove that the limit of a convergent sequence of /C-decorated 
graphs can be represented by a /C-graphon: 
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Theorem 2.5 Let J 7 be a countable generating set and let (G±,G2, • • • ) be 
a convergent sequence of K,- decorated graphs. Then there is a K-graphon W 
such that t(F, G n ) — > t(F, W) for every C-decorated graph F. 

We in fact prove a more general theorem about convergence of /C- 
graphons. 

Theorem 2.6 Let T be a countable generating set and let W\, W2, ■ ■ ■ be a 
sequence of K-graphons such that (t(F, W n ) : n = 1, 2, . . . ) is a convergent 
sequence for every F € Q{F). Then there is a KL-graphon W such that 
t(F, W n ) ->■ t(F, W) for every F € Q(C). 

2.6 Examples 

Example 2.7 (Simple graphs) Let /C be the discrete space with two el- 
ements called "edge" and "non edge" or shortly 1 and 0. The set C consists 
of all maps {0, 1} — > M, i.e., of all pairs (/(0), /(l)) of real numbers. A nat- 
ural generating subset (in fact, a basis) in C consists of the pairs fo = (1, 1) 
and fi = (0,1). Sampling, convergence, and homomorphism densities cor- 
respond to these notions introduced for simple graphs. 

Every probability distribution on /C can be represented by a number 
between and 1 which is the probability of the element "edge". So a K.- 
graphon is described by a symmetric measurable function W : [0, l] 2 1— >■ 
[0, 1]. This has been the motivating example worked out in [7], El H] ■ 

One may, however, take another basis in C, namely the pair go = (0, 1) 
and g\ = (1,0). Then again ^-decorated graphs can be thought of as 
simple graphs, and hom(i ? , G) counts the number of maps that preserve 
both adjacency and non- adjacency. 

Example 2.8 (Multicolored graphs) Let K be a finite set of "colors" 
with the discrete topology. Continuous functions on K, can be thought of as 
vectors in M^. The standard basis T in this space corresponds to elements 
of /C, and so ^-decorated graphs are just the same as /C-decorated graphs. 
The moment t(F,G) is the probability that a random map V(F) — > V{G) 
preserves edge colors. 

Probability distributions on /C can be described by the probabilities 
of its points. So a /C-graphon is represented by k measurable functions 
Wi : [0, l] 2 ^ [0, 1] with Wi (x, y) = 1. 

Example 2.9 (Multigraphs) Let G be a multigraph with edge multiplic- 
ities at most d. Then G can be thought of as a /C-decorated graph, where 
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fC = {0,1, ... , d}. This seems equivalent to example 12.81 however, it is more 
interesting to take a different basis in M.^ in this case, namely the functions 
F = {l,x, . . . ,x d }. We can represent an ^-decorated graph by a multigraph 
with edge multiplicities at most d, where an edge decorated by x % is repre- 
sented by i parallel edges. The advantage of this is that hom(F, G) is then 
the number of homomorphisms of F into G as multigraphs. 

Example 2.10 (Parallel colored graphs) This example is basically the 
same as Example 12.81 in the sense that we choose fC to be finite; however we 
allow an edge to carry more than one color. We take /C = {0, 1}™, and let 
(ei, e2, . . . , e n ) € /C mean that an edge has color i if and only if a = 1. 

We have a fairly nice basis F: For every vector x = {x\,X2, . . . ,x n ) € 
{0, l} n we construct a function f x : K, h-> {0, 1} such that f x (ci, C2, . . . , c n ) = 
1 if and only of X{ = 1 implies Cj = 1. These functions form a basis in M^. 

Limit objects are more complex. The most natural way is to use 2 n — 1 
measurable functions w : [0, l] 2 i— >■ [0, 1] whose sum is between and 1. 

The main application of this example is that it allows us to study a 
parallel limit of many graphs on the same node set. 

Example 2.11 (Infinitely many parallel graphs) The previous exam- 
ple can be further generalized by allowing infinitely many parallel graphs. 
Let K, = {0, 1} N be the compact space with the product topology. Every- 
thing goes similar to the previous example except that in the definition of 
F we only allow finitely many nonzero entries in the vector x to guarantee 
that the functions f x :K,i-¥ {0, 1} are continuous. Limit objects now can 
be represented by an ^-moment sequence of measurable functions. Every 
such function is indexed by a finite subset of the natural numbers. 

Example 2.12 (Weighted graphs) Let K C R be a bounded closed in- 
terval. Let F be the collection of mononomial functions x i— > x 3 for 
j = 0, 1, 2, . . . on /C; then J 7 is a generating system. It is natural to con- 
sider an J-~-decorated graph F as a multigraph, and then hom(i ? , G) is the 
weighted homomorphism as defined e.g. in [5]. 

Example 2.13 (Compact topological groups) Let K be a compact 
topological group. It is natural to choose F to be the Pontrjagin dual of /C, 
which is the (discrete) group of continuous homomorphisms from K to C 
In the special case /C = M/Z, the dual group is isomorphic to the integers, 
so every J'-decorated graph can be considered as graphs with multiple edges 
such that negative edge multiplicities are allowed. 
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3 Tools and proofs 



3.1 Weak regularity partitions 

For a measurable function W : [0, l] 2 — > R we define its rectangle norm by 

( ( W(x,y)dxdy (1) 
J A JB 

BC[0,1] 

where A and -B ranges over all possible measurable subsets of [0,1]. It is 
easy to see that this norm could be defined by the formula 

[|W[|n = sup 

0</,3<l 

where / and g are measurable functions. It is not hard to see that it would 
not matter much to take the supremum over all functions with bounded 
absolute value: 

||W||n < sup 

l/l,lfll<i 

We note that the supremum in the middle is the — > L\ operator norm 
of W as a kernel operator. 

The following "weak" version of Szemeredi's Regularity Lemma was 
proved (in the context of matrices) by Frieze and Kannan [6] (see [8] for 
this analytic formulation): 

Lemma 3.1 For every e > there is a constant k = k(e) such that 
for every symmetric measurable function W £ W there is a partition 
V = {Pi, P2, ■ ■ ■ , -Pfc} of [0, 1] into k measurable subsets and a stepfunction 
W' which is constant on the sets Pi x Pj such that 

\\W- W'\\a <4W\\oo- 

It is easy to see that (at the cost of increasing k(e,d)) we can impose 
additional conditions on the partition V and the function W'. We can 
assume that V refines another partition and that the partition sets have the 
same measure. We can also assume that W' = W-p, where W-p is obtained 
by taking the average of W on each set Pi x Pj. By iterating this we get the 
following. 



W\\u = sup 

AC[0,1] 



Jo 



W(x,y)f(x)g(y) 



1 /■! 



Jo 



W(x,y)f(x)g(y) 



< A\\W\ 



(3) 



S 



Lemma 3.2 For every e > and natural numbers t and p there is an in- 
teger k(e, t,p) > such that for every partition V of [0, 1] into p equal sized 
measurable subsets and every family of functions Wi £ W (i = 1, 2, . . . , t), 
there exists a partition S = {Si. . . . , S&} of [0, 1] into k = k(e, t,p) measur- 
able sets such that 

(1) each Si has the same measure 1/k; 

(2) S is a refinement of the partition P; 

(3) \\Wi - (Wi)s\\n < ellWiHoo holds for each 0<i<t. 

3.2 Equivalence of convergence 

We need a few lemmas. For a subset T C C let T n denote the set of functions 
on /C ra whose elements are of the form 

n 

(ci,C 2 , ...,Cn)t-t JJ/t(cj) 

1=1 

with each /, in J 7 . It is clear that the elements of T n are continuous functions 
from K n to R. 

Lemma 3.3 C n is a generating system on fC n . 

Proof. First of all observe that the liner space generated by C n is an algebra 
of continuous functions (containing the constant 1 function) on IC n . Using 
Stone- Weierstrass Theorem it is enough to show that C n is a separating set. 
Let c = (ci, C2, . . . , Cn) and d = (dijd®, . . . , d n ) be two distinct elements on 
IC n such that Cj 7^ di. Then there is a continuous function / with /(c$) 7^ 
/(t/i) on /C. It is clear that the function f(x\,X2, ■ ■ ■ ,x n ) = f(xi) is in C n 
and it separates c form d. □ 

Lemma 3.4 If T is a generating system on KL then so is J- n on KJ 1 . 

Proof. Let / : KJ 1 1— > R be an arbitrary continuous function. Then by 
Lemma 13.31 for every e > there is a finite set of continuous functions fij 
on fc such that 

k n 

EITAi( c i) - /(( c i> c 2, • • • ,c n ))| < e 
i=i 3=1 

for every (cj, C2, . . . , c n ) in /C n . Note that in this formula we don't need 
linear coefficients since they can be "merged" into the terms fcj. Using 
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that J 7 is a generating system we have that for every €2 > there is finite 
system of functions {gi}\—i in T and real numbers Aj ^ such that 

r 

\fi,j ~ ^ ^hj> k 9k\ < e 2 
k=l 

everywhere on fC and for every i,j. Now replacing every fij by its ap- 
proximation with the functions gi we get an approximation of / with linear 
combinations of elements from J- n with a precision arbitrary close to e if we 
let €2 go to 0. This completes the proof. □ 

Now we are ready to prove Theorem 12.31 First we observe that the dis- 
tributional convergence of G(Gi,k) implies that for any graph F in Gk(J~) 
the sequence t(F,Gi) is convergent. This follows immediately from the def- 
inition of t(F,Gi) since t(F,Gi) = E(L(G(Gi,k))) for some function L in 
Fp>\ whose components are the edge weights in F. 

The other direction follows from Lemma [3.41 since the functions L occur- 
ring in the formula above form a generating system. 



3.3 Function sequences 

An indexed set s = (sj : / E J 7 ), where Sf : [0, l] 2 — > R is a bounded 
symmetric measurable function for each / will be called an ^-indexed func- 
tion sequence. Let S be the set of all J-~-indexed function sequences. For 
every ^-decorated graph F and s S S, we can define the "homomorphism 
density" 

t(F,s)= / ] I s F (xi,Xj)dx. 

The next lemma shows the relation between the ||.||rj-norm and the ho- 
momorphism densities into a sequence of functions. 

Lemma 3.5 Let u = (uf : / G J) and w = (wf : f € J-) be two indexed 
sets of functions in W, and let dt = max(||u/||oo> H^/Hoo)- Then for every 
J- -decorated graph F, 

\t(F, u )-t(F,w)\<4( H d Fi ^ h Fi j-mJh- 

ij&E{F) ijeE(F) 
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Proof. Let E(F) = {i 

lji, ■ ■ ■ > imjm}- We have 

t{F,U)-t(F,W) 

„ m m 

= ( II WF ir,Jr ipir^jr) ~ \{ U F irJr (Xi r ,X jr )j dx . 

■Ao,l]™ V=l r=l 7 

We can write the telescoping sum 

m m m 

]J W Fir,ir ( X ir, X 3r) ~ Yl U ^r,Jr ( X ir' X jr) = X t ( Xl , . . . , X n ) , 

r=l r=l t=l 

where 

t— 1 m 

X t {xi, . . . , X n ) =[Y[ WF irtjr {Xi r ,X jr )j ( Yl U Fir,3r ( X iri X jr)) 
r=l r=t+l 

x ( w F itJt (xi t ,x jt ) - U FHH (x it ,x jt )). 

To estimate the integral of a given Xt term, let us integrate first the variables 
Xi t and Xj t ; then by (|3|) , 

Jo Jo Xt ^ Xl ' ■■■ ,Xn ^ dXit dx K ~ 4 (II dp ^) W UF n,h ~ Wf h,h 11°' 

which completes the proof. □ 

The F-indexed function sequences most important for us will be the F- 
moment representations of /C-graphons. An F-moment sequence is a family 
(ay : / G F) of the form 

a f = / / dp 
JK 

where fi is a Borel probability measure on )C. An F-moment function 
sequence is a family (wj : f G J 7 ) of functions G W such that 
(wf(x,y) : f G J 7 ) is an .F-moment sequence for all x,y G [0,1]. Clearly 
the .F-moment representation of a /C-graphon is an F-moment function se- 
quence. The next Lemma shows that the converse also holds. 

Lemma 3.6 For every F-moment function sequence w there is a K-graphon 
W with F-moment representation w. 

Proof. Since w(x,y) is an F-moment sequence for all x,y G [0.1], there 
is a probability measure W(x, y) such that J fC fdW(x,y) = Wf(x,y) for 
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all / £ J, To prove that W is a /C-graphon, we have to check that it is 
measurable as a map [0, l] 2 — > V{K). Since the Borel sets in V(fC) are 
generated by the sets {// : g dfi > (g G C), it suffices to check that the 
sets 

A g = {(x,y) : [ gdW(x,y)>0 
JK 

are measurable for all g G C. Since J- is generating, we have functions 
g n G C such that ||y n — <7||oo < 1/n and g n is in the linear hull of T . Clearly 
A g = U n A gn+ i/ n , so it suffices to show that A gn+1 / n is measurable. Let 
9n = J2k=i a kfk, where f k 6 T and a fc G R. Then 

N N 

/ ( 9n + -) dW(x, y) = - + V a fc / / fe dW(x, y) = - + V to /fc (x, y) 
^ V n n fc=i ^ n fe=i 

is a measurable function of (x,y), which proves that A gn+ ij n is measurable. 
□ 



3.4 Simultaneous convergence 

The following Lemma is our main tool for constructing limit objects. 

Lemma 3.7 Let T C C be a countable generating system. Let Q be a 
compact convex subset o/R^, and let s l5 8%, ■ ■ ■ G 5 be a sequence such that 
s n (x, y) G Q for n = 1, 2, . . . . Assume that there are reals df > (/ G F) 
such that \(s n )f(x,y)\ < df for all n,x and y. Furthermore, assume that 
(t(F,s n ) : n = 1, 2, . . . ) is a convergent sequence for every F G Q{^F)- 
Then there is a sequence w G S such that w(x,y) G Q for all x,y and 
t(F, s n ) — > t(F, w) for every T -decorated graph F. 

Proof. Let T = {/i,/2, • • • }• For each t > 1, define h(t) recursively by 
h(l) = 1 and 

Ht) = k(- — J— — — T , hit - 1)) , 

Vtmaxjd^ : 1 < i < t\ J 

where k is the function in Lemma 13.21 

For each t > 1 we construct a partition Vt of [0, 1] into h(t) intervals of 
equal length, and a subsequence Qt of the natural numbers by recursion as 
follows. Let V\ = {[0, 1]} and Q\ = N. For each n, let V t ,n be a partition 
refining Vt-i with h(t) partition classes given by Lemma 13.21 when applied 
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to the sequence ((s n )/i > • • • > ( s n)f t ) an d £ = 1/t. We can apply, for each 
n, a measure preserving transformation to [0, 1] so that Vt,n becomes a 
partition Vt into intervals. Since V% n is a refinement of Vt-i, we can do this 
transformation so that Vt— 1 remains a partition into intervals. 

Let Vf tntt = ((s n ) f ) Vt and v n ,t = (vf, n ,t ■ / G J 7 ) G S. We have by 
Lemma 13.21 

1 1 

\\Vf, n ,t ~ (Sn)f\\o < jll(*n)/||oo < jdf. (4) 

Let Qt be an infinite subsequence of Qt-i such that for every 1 < a, b < 
h(t) and / G Ft, the functions f/,n,t converge to a function Ufj for n — >■ oo, 
n E Qt- Such a subsequence can be selected since the functions t>/, n ,t are 
stepfunctions with a fixed partition and they are uniformly bounded. Let 
u t = (uf }t ■ f G -T) G 5. 

We claim that the functions it ft converge to some symmetric measurable 
function Wf almost everywhere if t — > oo. This follows from the properties 
that (uf t t)-p t = Uf,t-i and |«/,t| < d/- Using the convergence theorem of 
bounded martingales, one gets the convergence as in [7J. 

Let w = (wf : f G J 7 ). It is clear that w(x,y) G Q for almost all 
x,y G [0, 1], and we may change the limit functions on a set of measure 
so that this holds everywhere. For any ^-decorated graph F with n nodes, 
there is a real number Ap such that 

t(F, s n ) ->• A F (n ->■ oo). (5) 

We also have, trivially, 

t(F,Ut)-»t(iiX (t->oo), (6) 

and 

t(F,v ni t)^t{F,u t ) (n^oo). (7) 
By Lemma 13.51 and inequality @ we obtain that 

v n ,t) — t(F, s n )\ 

^ 4 ( II d ^,i) Yl ll^,n,t-(SnK 3 -|b<jrf F ... 

Let n — >■ oo (n G Qt), then the left hand side tends to \t(F, u t ) — Ap\ by ([7]) 
and ([5]). Letting i — > oo, © implies that = t(F,w) as claimed. □ 

Now we are ready to complete the proof of our main theorem. 
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Proof of Theorem 12.61 Let Q C M.^ denote the set of all ^-moment 
sequences. Clearly, Q is a compact, convex set in R-^. 

Let s„ G 5 be the ^-moment representation of W n . Applying Lemma 
13.71 we get that there is a w S S such that w(x, y) is an J'-moment sequence 
for all x,y € [0,1], and t(F,W n ) — > t(F,w) for all J-"-decorated graph F. 
The ^-moment function sequence w defines a ZC-graphon W by Lemma 13.61 
which proves the Theorem. □ 
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